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We report on our experience with the implementation of an algorithm for comparing 
shapes by computing the edit-distance between their medial axes. A shape-comparison 
method that is robust to various visual transformations has several applications in 
computer vision, including organizing and querying an image database, and object 
recognition. 

There are two components to research on this problem, mathematical formulation of the 
shape-comparison problem and the computational solution met ... 
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Nonconvex ri g id bodies with stacking 
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We consider the simulation of nonconvex rigid bodies focusing on interactions such as 
collision, contact, friction (kinetic, static, rolling and spinning) and stacking. We advocate 
representing the geometry with both a triangulated surface and a signed distance function 
defined on a grid, and- this dual representation is shown to have many advantages. We 
propose a novel approach to time integration merging it with the collision and contact 
processing algorithms in a fashion that obviates the need ... 
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